// 部门列表转为树形结构思路:
// 1，如果pid为空，说明当前部门是一级部门
// 2如果pid不为空，判断谁的id与当前部门的pid全等，
// 如果全等，说明当前id的这个部门是pid部门的爹，要给爹这个添加孩子

// 注意:对于树形结果的处理常用手段就是函数的递归

// 列表转树
// list:待转换的列表
// pid：查找几级部门

export function list2Tree(list, pid) {
  const arr = [];
  list.forEach((item) => {
    if (item.pid === pid) {
      const children = list2Tree(list, item.id);
      if (children.length) {
        item.children = children;
      }
      arr.push(item);
    }
  });
  return arr;
}
